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Abstract 

A generalization of the definition of an oscillatory matrix based on the the- 
ory of cones is given in this paper. The positivity and simplicity of all the 
eigenvalues of a generalized oscillatory matrix are proved. The classes of 
generalized even and odd oscillatory matrices are introduced. Spectral prop- 
erties of the obtained matrices are studied. Criteria of generalized even and 
odd oscillation are given. Examples of generalized even and odd oscillatory 
matrices are presented. 
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1. Introduction 

The systematic theory of linear integral equations with totally positive 
and oscillatory kernels was developed mainly by F.R. Gantmacher and M.G. 
Krein in monograph Q and by S. Karlin in jgj]. The following definition was 
given in the kernel k(t,s) G C[0, l] 2 is called oscillatory, if it satisfies 
both the conditions: 

(a) for any < t < ti < . . . < t n < 1 and < sq < Si < . . . < s n < 1, 
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(b) for any < t < ti < . . . < t n < 1, n — 0, 1, ... the inequality 



Such inequalities for the kernel allow to obtain remarkable spectral prop- 
erties of the corresponding linear integral operator, that its eigenvalues are 
always simple, distinct and positive and its eigenunctions ocsillate in a defi- 
nite manner. 

The theory of total positivity is widely used for obtaining oscillation the- 
orems for various boundary value problems, cause sometimes it is possible to 
show, that the Green's function of a considered differential equation is an os- 
cillatory kernel. However, futher studying of ordinary differential equations 
required certain generalization of the existing terminology. So, in papers \^ 
and [7j by P. Kalafati, devoted to studying boundary-value problems with 
quasi-differential operators, the more general definitions of even and odd 
oscillatory kernels were introduced. The kernel k(t,s) is called even (odd) 
oscillatory, if conditions (a) and (b) are true for all even (respectively odd) 
values of n. 

Such a generalization gave an opportunity to get some information about 
the spectrum of a boundary- value problem in the case, when it is impossible 
to establish total positivity of its Green's function. 

In turn, the aim of this paper is to generalize the conception of even and 
odd total oscillation, introduced by P. Kalafati, using the methods of the 
theory of cones. The authors believe that the developed apparatus would be 
suitable for applying to a wider class of boundary-value problem. However, 
in this paper we shall be restricted to the simpliest finite-dimensional case. 

2. Exterior powers of the space M. n 

First let us recall some definitions and statements of the exterior algebra. 




is true. 
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Let (ii, . . . , ij) be a permutation of the indices 1, . . . , j. Define 



1, if the permutation (ix, . . . , ij) is even; 
-1, if the permutation is odd. 



Let (2 < j < n) be arbitrary vectors from n-dimensional 

Euclidean space R n . Then the multilinear functional x%A. . .Axj : x J '(M n )' — > 
M, which acts according to the rule 

(xi A . . . A Xj)(fx, . . . , fj) = X(h, ■ ■ ■ (xhJi) ■ ■ ■ {xijjj} 

(h,...,ij) 

is called an exterior product of the vectors x±, . . . , Xj. Here the sum is taken 
with respect to all the permutations (ii, . . . , ij) of the set of indices (1, . . . , j), 
and linear functionals /i, . . . , f n £ (M n )' are considered as vectors from M n . 

The jth exterior power A- 7 lR n is defined as a linear span of all the exterior 
products of the form x\ A . . . A Xj, where G M n . The space 

A J M n is also finite dimensional and is isomorphic to the space M. c ", where 
Cn = jHn-j)i • Examine an arbitrary basis ei, . . . , e„ in R". The set of all 
exterior products of the form A . . . A e$., where 1 < ii < . . . < ij < n 
forms a canonical basis in the space A- 7 lR n (see (5[). 

Let A be a linear operator in the space R n . Then the linear operator 
A? A, which acts in the space A J lR n according to the rule: 

(A j A)(x 1 A . . . A Xj) = Axi A ... A Ax j} 

is called the jth exterior power of the operator A. It is easy to see, that 
A 1 A = A and A n A is one-dimensional and coinside with det A 

If the operator A is given by the matrix A = in the basis 

ex, . . . , e n , then the matrix of its jth. exterior power A J i in the basis {e^ A 
. . . A e^}, where 1 < i\ < . . . < ij < n, coincides with the jth compound 
matrix A^' of the initial matrix A. Here the jth compound matrix A^ 

consists of all the minors of the jth order A ( * 1 ' ' ' % J \, where 1 < i\ < 



... kj 

. . . < ij < n, 1 < k± < . . . < kj < 7i, of the initial nxn matrix A, numerated 



in the lexicographic order (see, for example, 12]). 

Recall the statement, concerning the eigenvalues of the exterior power of 
an operator, which we shall use later. 
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Theorem 1 (Kronecker). Let {Aj}" =1 be the set of all eigenvalues of a 
linear operator A : MJ 1 — > MJ 1 , repeated according to multiplicity. Then all 
the possible products of the form {A^ . . . A*-}, where 1 < i\ < . . . < ij < n, 
forms the set of all the possible eigenvalues of the jth exterior power A-M of 
the operator A, repeated according to multiplicity. 

The Kronecker theorem is formulated in terms of compound matrices and 
proved without using exterior products in Q (see Q, p. 80, theorem 23). 



3. Generalized even and odd oscillatory operators 

The classical methods of studying totally positive and oscillatory matri- 
ces are based on the spectral analysis of nonnegative and primitive matrices. 
However, it was shown, (see @, 0]), that the remarkable properties of the 
spectrum of nonnegative matrices also hold for operators, which leave invari- 
ant a certain cone in M n . Let us recall some definitions and statements of 
the theory of cone-preserving maps (see, for example, 0], 13]). 



A set K C W 1 is called a proper cone, if it is a convex cone (i.e. for any 
x,y G K, a > we have x + y, ax G K), is pointed (i.e. K n (-K) = {0}), 
closed and solid (i.e. 'mt(K) ^ 0). 

Let K C MJ 1 be a proper cone. A linear operator A : R n — > R n is called 
K-positive or positive with respect to the cone K, if ^4(^\ {0}) C int(K). In 
the case of K = M™ , K-positive operators are called simply positive. 

Let us formulate the following generalization of the Perron-Frobenius 
theorem (see jl], p. 13, theorem 3.26). 

Theorem 2 (Generalized Perron). Let a linear operator A : M n — > M. n 
be positive with respect to a proper cone ii'cK". Then: 

1. The spectral radius p(A) is a simple positive eigenvalue of the operator 
A, different in modulus from the other eigenvalues. 

2. The eigenvector xi, corresponding to the eigenvalue Ai = p(A), belongs 
to mt(K). 

3. The functional x{, corresponding to the eigenvalue Ai = p{A), satisfy 
the inequality x\(x) > for every nonzero x G K . 

Later we shall also deal with the following generalization of the definition 
of positivity. 
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A linear operator A : W 1 — > M™ is called K -primitive or primitive with 
respect to the cone K, if AK C K and the only nonempty subset of d(K), 
which is left invariant by A, is {0}. This definition was given by Barker (see 
Q, see also (3). 

The following statement is true for ^-primitive operators: a linear oper- 
ator A is primitive with respect to some proper cone K if and only if there 
exists such a proper cone K , that A is positive with respect to K (see [2|, p. 
18, corollary 4.13). So if the operator A is X-primitive with respect to some 
proper cone K, then the statement of Theorem 2 is true for the operator 
A as well. In general, the study of iT-primitive operators amounts to the 
study of i^-positive operators, but in some cases it is much easier to prove 
the primitivity with respect to a certain cone in IR n , then the positivity with 
respect to some other cone. 

To introduce the generalization of the class of oscillatory operators, we 
shall use the method of the crossway from the study of the initial operator in 
the space R n to the study of its exterior powers A^A, (j — 2, . . . , n), acting, 
respectively, in the exterior powers of the initial space Am n = R c ". Let us 
give the following definitions. 

A linear operator A is called generalized oscillatory (GO) if it is primitive 
with respect to a proper cone Ki C M. n , and for every j (j = 2, . . . , n) 
its j-th exterior power A^A is also primitive with respect to a proper cone 
Kj C R c ". 

In the case, when K\ = and Kj = for every j (j = 2, . . . , n), the 
definition, given above, coincides with the classical definition of an oscillatory 
matrix, given by F.R. Gantmacher and M.G. Krein in 

Let us notice, that every matrix, similar to some oscillatory one, is gener- 
alized oscillatory. But the inverse statement is wrong: not every generalized 
oscillatory matrix is similar to some oscillatory matrix. 

In turn, the definitions of even (odd) oscillation will be generalized in the 
following way. 

A linear operator A is called generalized even oscillatory (GEO) (or 
generalized odd oscillatory (GOO)) if for every even (respectively odd) j 
(j = 1, . . . , n) its j-th exterior power A^A is primitive with respect to a 
proper cone Kj C MP". 
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4. Spectral properties of generalized even and odd oscillatory op- 
erators 



Let us formulate and prove the following theorems about spectral prop- 
erties of GO operators. 

Theorem 3. Let a linear operator A : W 1 — > M. n be generalized oscillatory. 
Then all the eigenvalues of the operator A are simple, positive and different 
in modulus from each other: 

p(A) = Ai > A 2 > . . . > A n > 0. 

Proof. Enumerate the eigenvalues of the operator A in order of decrease of 
their modules (taking into account their multiplicities): 

|Ai| > |A 2 | > |A 3 | > ... > |A n |. 

Applying the generalized Perron theorem to the operator A, we get: Ai = 
p(A) > is a simple positive eigenvalue of A, different in modulus from the 
rest of eigenvalues. Examine the second exterior power A 2 A, which is also 
positive with respect to some proper cone K 2 C M. c ™. Applying general- 
ized Perron theorem to A 2 A, we get: p{A 2 A) > is also a simple positive 
eigenvalue of A 2 A, different in modulus from the rest of eigenvalues. 

As it follows from the statement of Kroneker theorem, A 2 A has no other 
eigenvalues, except all the possible products of the form A^A^, where 1 < 
h < H < ti. Therefore p(A 2 A) > can be represented in the form of the 
product A^A^ with some values of the indices Zi,z 2 , i\ < It follows 
from the facts that the eigenvalues are numbered in a decreasing order, and 
there is only one eigenvalue on the spectral circle |A| = p(A), that p(A 2 A) = 
AiA 2 = p{A)X 2 . Therefore A 2 = > 0. 

Repeating the above reasoning for A- 3 'A, j = 3, . . . , n, we receive the 
relations: 

p(A j A) 
p(AJ'-M) 

where j — 3, . . . , n. The simplisity and distinction of the eigenvalues A-,- 
for every j also follows from the above relations, and the simplisity and 
distinction of p(A j A). 

A weaker statements are true for GEO and GOO operators. 
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Theorem 4. Let a linear operator A : M. n — > W 1 be even generalized os- 
cillatory. Then the algebraic multiplicity m{\) of any eigenvalue A of the 
operator A is not greater than 2. The following inequalities for the modules 
of the eigenvalues are true: 

p(A) = | Ail > N > |A 3 | > |A 4 | > .... 

(The eigenvalues of A are repeated according to multiplicity in the above 
numeration.) Moreover, for every pair XiXi+i (i — 1, 3, 5, . . .) the following 
equality is true: arg(Aj + i) = —arg(\i). If n is odd, then X n is real. 

Proof. Enumerate the eigenvalues of the operator A in order of decrease of 
their modules (taking into account their multiplicities): 

|Ai| > |A 2 | > |A 3 | > ... > |A n |. 

Applying the generalized Perron theorem to the operator A 2 A we get: 
p{A 2 A) > is a simple positive eigenvalue of A 2 A, different in modulus from 
the rest of eigenvalues. 

Let us prove, that there are no more than 2 eigenvalues on the spectral 
circle |A| = p(A). Assume the contrary: there are m > 2 eigenvalues on the 
largest spectral circle. Let M — {1, . . . , m} be the set of their numbers. As 
it follows from the Kroneker theorem, p(A 2 A) > can be represented in the 
form of the product A^A^ with some values of the indices ii,i2, 1 < H < 
%2 < n. Since the eigenvalues are numerated in the decreasing order, then the 
equality p(A 2 A) = (A^A^I is true for every pair i x , i 25 where ii, i 2 G M and 
%\ < %2- We have received, that p(A 2 A) is either a multiple eigenvalue of A 2 A 
or there are other eigenvalues, equal in modulus to p(A 2 A). This contradicts 
the generalized Perron theorem. So we have got the inequality 

p{A) = | Ai| > |A 2 | > |A 3 | > |A 4 | > . . . . 

As it follows, we can represent p{A 2 A) = AxA 2 . In turn, it follows from the 
positivity of p(A 2 A), that Ai and A 2 are either a pair of complex adjoint 
eigenvalues, or both are real and of the same sign. 

Repeating the above reasoning for the operator A^A, j = 4, 6, . . . , 2[|], 
we receive the relations: 

j 

p(A j A) = J]A, = p(A J - 2 A)A j _ 1 A J , 
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So it follows the simplisity and distinction of p(A^A), that there is at most 
two eigenvalues on every spectral circle of the operator A. The reality of the 
last eigenvalue X n easily follows from the equality 

det A det A 

in the case when n — 1 is even. 

Theorem 5. Let a linear operator A : R n — > IR n be odd generalized os- 
cillatory. Then the algebraic multiplicity m(A) of any eigenvalue A of the 
operator A is not greater than 2. The following inequalities for the modules 
of the eigenvalues are true: 

p(A) = |Ai| > |A 2 | > |A 3 | > |A 4 | > 

(The eigenvalues of A are repeated according to multiplicity in the above 
numeration.) Moreover, Ai = p{A) is a simple positive eigenvalue of A. If n 
is even, then X n is real. For every pair AjA i+ i (i = 2, 4, 6, . . .) the following 
equality is true: arg(Aj+i) = —arg(Xi). 

Proof. The proof is same as the proof of Theorem 4. 

5. Some matrix criteria for generalized even and odd oscillation 

Let us reformulate the above theorems in terms of compound matrices. 
Then the conditions of this theorems will become easily verified. First let us 
remind some well-known definitions and statements. 

A matrix A is called non-negative (positive), if all its elements Q>ij are 
nonnegative (positive). A nonnegative matrix A is called primitive if there 
exists such a natural number m, that the matrix A m is positive. If the matrix 
A of a linear operator A : K n — > M. n is primitive, then A is X-primitive with 
respect to the cone K + of all nonnegative vectors from the space W 1 . The 
statement, that if the matrix A is similar to a primitive matrix, then the 
corresponding operator A is X-primitive with respect to some polyhedral 
cone K in W 1 , easily follows from the above reasoning. In some special cases 
we can see, if the matrix A is similar to a primitive matrix, just looking at 
its structure. Let us recall the following two definitions (see, for example, 

0). 
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A matrix A is called strictly J -sign- symmetric, if A does not contain 
zero elements and there exists such a subset J C {1, n}, that the 

inequality < is true if and only if one of the numbers i, j belongs to the 
set J , and the other belongs to the set {1, . . . , n} \ J. 

A matrix A of a linear operator A : W 1 — > M. n is called J~ -sign-symmetric, 
if there exists such a subset J C {1, . . . , n}, that both the conditions (a) 
and (b) are true: 

(a) the inequality < follows from the inclusions i G J , j G {1, . . . , n}\ 
J and from the inclusions j G J , i G {1, . . . , n} \ J for any two num- 
bers i,j; 

(b) one of the inclusions i G J , j G {1, . . . , n} \ J or j G J, i G 
{1, . . . , n} \ J follows from the strict inequality < 0. 

If the matrix A is j7"-sign-symmetric (strictly j7"-sign-symmetric), then it 
is similar to some nonnegative (respectively positive) matrix. Moreover, the 
matrix of the similarity transformation is diagonal, and its diagonal elements 



are equal to ±1 (see |10| ) 



It's easy to see, that if the matrix A is j7"-sign-symmetric, and the ma- 
trix A m is strictly J^-sign-symmetric for some natural number m, then the 
matrix A is similar to some primitive matrix with the diagonal matrix of the 
similarity transformation. Let us call such matrices J -sign- symmetric 'prim- 
itive. In this case the linear operator A : W 1 — > M. n , defined by the matrix A, 
is K-primitive with respect to some cone spanned by the vectors e[, . . . , e' n , 
where each vector e[ is equal either to or to — (i = 1, . . . , n). 

Using the above reasoning, we receive the following theorems. 

Theorem 6. Let the matrix A of a linear operator A : M n — > M ra be J -sign- 
symmetric primitive, and let the jth compound matrix be also J -sign- 
symmetric primitive for every j (1 < j < n). Then all the eigenvalues of the 
operator A are simple, positive and different in modulus from each other: 

p(A) = Ai > A 2 > . . . > X n > 0. 

Theorem 7. Let the jth compound matrix A^' of the matrix A of a linear 
operator A : M. n — > M 71 be J -sign- symmetric primitive for every even j (1 < 
j < n). Then the algebraic multiplicity m(X) of any eigenvalue A of the 
operator A is not greater than 2. The following inequalities for the modules 
of the eigenvalues are true: 

p(A) = |Ax| > |A 2 | > |A 3 | > |A 4 | > .... 



9 



(The eigenvalues of A are repeated according to multiplicity in the above 
numeration.) Moreover, for every pair AjAj + i (i — 1, 3, 5, . . .) the following 
equality is true: arg(Aj + i) = —arg(Xi). If n is odd, then X n is real. 

Theorem 8. Let the jth compound matrix of the matrix A of a linear 
operator A : M. n — > ¥L n be J -sign- symmetric primitive for every odd j (1 < 
j < n). Then the algebraic multiplicity m(X) of any eigenvalue A of the 
operator A is not greater than 2. The following inequalities for the modules 
of the eigenvalues are true: 

p{A) = |Ai| > |A 2 | > |A 3 | > |A 4 | > 

(The eigenvalues of A are repeated according to multiplicity in the above 
numeration.) Moreover, Ai = p{A) is a simple positive eigenvalue of A. If n 
is even, then \ n is real. For every pair AjAj+i (i — 2, 4, 6, . . .) the following 
equality is true: arg(A i+ i) = —arg(Xi). 

6. Examples 

Let us give some examples, illustrating the above theorems. 
Example 1. Let the operator A : M 3 — > M 3 be defined by the matrix 

/ 4 -6.8 4.4 \ 
A = -1.2 6.3 -1.1 . 
\ 1.8 -2.6 3.4 / 

This matrix is strictly J"-sign-symmetric. In this case the set J in the 
definition of ^7-sign-symmetricity of the matrix A consists of two indices 1 
and 3. 

In this case the second compound matrix is the following: 

/ 17.04 0.88 -20.24\ 
A {2) = 1.84 5.68 -11.68 . 
\-8.22 -2.1 18.56 / 

The matrix A^ 2 ^ is also strictly j7"-sign-symmetric. The set the set J 
in the definition of ^-sign-symmetricity of the matrix A 1 - 2 -* consists of two 
indices 1 and 2. 

The third compound matrix A® consists of only one positive element, 
which is equal to 23.792, so it can also be considered as strictly J"-sign- 
symmetric. 
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The operator A satisfies the conditions of theorem 6. It is easy to see, 
that all the three eigenvalues of the operator A, which are Ai = 9.69542, 
A2 = 3.24937, A3 = 0.755205, are simple, positive and different in modulus 
from each other. 

Example 2. Let the operator A : IR 4 — > M 4 be defined by the matrix 



A = 





7 


5.2 


7.8 


18.6\ 




-6.9 


4.4 


5.3 


37.5 




2.1 


4 


5.6 


20.8 


V 


-9 


1.8 


-2.4 


17.4/ 



In this case the second compound matrix is the following: 



A^ = 



/ 66.68 


90.92 


390.84 


-6.76 


113.16 


193.92 \ 


17.08 


22.82 


106.54 


-2.08 


33.76 


58.08 


1 59.4 


53.4 


289.2 


-26.52 


57 


180.36 


-36.84 


-49.77 


-222.27 


3.44 


-58.48 


-99.76 


27.18 


64.26 


217.44 


-20.1 


9.06 


182.22 


\ 39.78 


45.36 


223.74 


-19.68 


32.16 


147.36 / 



The matrix A^ 2 ^ is strictly j7"-sign-symmetric. The set the set J for the 
matrix A^ 2 ^ consists of only one index 4. 

The fours compound matrix A^ 4 ^ consists of only one positive element, 
which is equal to 278.964, so it can also be considered as strictly j7"-sign- 
symmetric. 

The operator A satisfies the conditions of theorem 7 for GEO operators. 
It is easy to see, that the operator A has two pairs of complex adjoint eigen- 
values: Ai = 17.813 + 16.262H, A 2 = 17.813 - 16.262H on the first spectral 
circle and A 3 = -0.613045 + 0.322013z, A 4 = -0.613045 - 0.322013* on the 
second spectral circle. 

Example 3. 

Let the operator A : M 4 — > IR 4 be defined by the matrix 



A = 



/ 1 


8 


3 


0.4A 


5.7 


7.4 


8.7 


9.5 


1.5 


9.7 


2.5 


6 


V 4 


8.6 


9.9 


2.2/ 



which is obviously positive. 



11 



Its third compound matrix is the following: 

344.494 \ 
-403.644 
-310.608 ' 
572.437 / 

The matrix A^ 3 ) is strictly j7"-sign-symmetric. The set the set J for the 
matrix A® is {2, 3}. 

The operator A satisfies the conditions of theorem 8 for GOO operators. 
Then the operator A has the first positive simple eigenvalue Ai = p(A) = 
23.8704 which is different in modulus from the other eigenvalues, a pair of 
complex adjoint eigenvalues on the second spectral circle A 2 = —5.58952 + 
2.36837z, A 3 = —5.58952 — 2. 36837z, and the least in modulus real eigenvalue 
A 4 = 0.408632. 



A (3) 



/ 57.08 
-116.34 
-41.97 
V 163.601 



-189.674 -30.92 

146.028 10.122 

124.98 10.14 

-265.352 -81.065 
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